THE GRAPH AND RANGE SINGULARITY SPECTRA OF 
RANDOM WAVELET SERIES BUILT FROM GIBBS MEASURES 



XIONG JIN 

Abstract. We consider multifractal random wavelet series built from Gibbs mea- 
sures, and study the singularity spectra associated with the graph and range of 
these functions restricted to their iso-Holder sets. To obtain these singularity 
spectra, we use a family of Gibbs measures defined on a sequence of topologically 
transitive subshift of finite type whose Hausdorff distance to the set of zeros of 
the mother wavelet tends to 0. 



1. Introduction 

1.1. The graph and range singularity spectra. Given a function / : [0, 1] t— ?■ M 

and a subset E C [0, 1], the sets on the graph and range of / over E are defined by 

Gf{E) = {(x, fix)) -.xeE} and Rf{E) = {f{x) : x e E}. 

It is classical in probability and geometric measure theories to study the Hausdorff 
dimension of these sets for non smooth functions. The first works on these questions 
can be traced back to Levy [39] and Taylor [54], regarding the Hausdorff dimension 
and the Hausdorff measure of the range of Brownian motion. Since then, many 
progresses have been made for fractional Brownian motions, stable Levy processes 
and many other processes and functions, see [9, 23, 45, 8, 35, 41, 46, 55, 7, 24, 25, 
49, 57, 16, 14] and others. In these contexts, the Holder regularity of the function 
plays an important role. A nature way to describe such a regularity is the pointwise 
Holder exponent: 

hf{x) = limmi- log ( sup \f{.s) — f(t)\ 

r->0+ logr ys,teB{x,r) 

It is known that the minimal value of hf over the set E provides upper bounds of 
the Hausdorff dimension of Gf{E) and Rf{E). In [34], as a generalization of Lemma 
8.2.1 in [1], Theorem 6 of Chapter 10 in [35] and Lemma 2.2 in [56], one has the 
following result: 

Theorem A [34] Let diniH be the Hausdorff dimension. Suppose that'mix^E hf{x) = 
h > 0. Then 

dimnGfiE) < ^ A (dim^ E + I - h)^ y dinig E, 

dimn Rf(E) < A 1. 

h 
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When / is monofractal, hke fractional Brownian motion or Weierstrass function, 
the exponent hf is a constant function independent of the set E. But for most of non 
smooth functions (see [13, 31, 17] for instance), the behavior of hf is actually very 
irregular: it varies wildly from one point to another. To describe such a behavior, 
physicists [21, 18, 20] introduced the so-called multifractal analysis, which consists 
in computing the Hausdorff dimension of the iso-Holder sets: 

Ef{h) = {x E [0, 1] : hf{x) = h}, h> 0. 

The function 

df : h > dimn Ef{h) 

is called the singularity spectrum of /, and / is said to be multifractal if Ef{h) ^ 
for at least two distinct values of h. 

The singularity spectrum of a function describes the distribution of its Holder 
exponents from the macroscopic point of view: it tells how large is the set of points 
at which the function has a given Holder exponent. This spectrum has been com- 
puted for certain classes of functions, as well as for some classical functions, includ- 
ing Riemann's nowhere differentiable function. Levy processes. Levy processes in 
multifractal time, self-similar functions, wavelet series or generic functions in cer- 
tain Besov or Sobolev spaces, as well as indefinite integrals of positive measures 
[47, 12, 22, 26, 44, 27, 28, 29, 30, 13, 31, 2, 32, 5, 6, 17, 52, 4]. 

Inspired by the important role that Holder exponents played in both multifractal 
analysis and dimension problems on the graph and range, it is interesting to find 
the following singularity spectra: 

rf/ : /i > dimn Sf{h), S G {G, R}, 

where for h > we note 

Gfih) = Gf{Ef{h)) and Rf{h) = Rf{Ef{h)). 

In [34] we studied these singularity spectra for a class of random multifractal 
functions, namely the fe-adic independent cascade function, which can be viewed as 
a generalization of the Mandelbrot cascades introduced in [40]. In this paper this 
study is done for another class of random multifractal functions constructed in [5]: 
the random wavelet series built from Gibbs measures. Before going to the details, let 
us first give some backgrounds and notations on the wavelet series and multifractal 
analysis. 

1.2. Orthogonal wavelet basis and multifractal analysis. Let if) be an tq- 

smooth mother wavelet on M, with tq G N*, so that the functions {il^j^k = ^^(2-^ ■ 
— fc)}(j fc)g22 form an orthogonal wavelet basis of L^(M) (see [42] for instance for the 
definition and construction). Each function / G L^(]R) can be written as 

fi^) = X] ■ ^j'k{x), where 
(j,fc)ez2 
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where the wavelet coefficient dj^k is given by 

d,,k = 2' [ fit) ■ iP,4t) dt. 

It is known that the asymptotic behavior of the wavelet coefficients provides 
fine informations on the Holder regularity of the function. For example, due to 
Proposition 4 in [32], if there exist constants Co > 0, eo G (0, 1) such that \dj^k\ < 
Co2~'^°-' for each j > and /c e Z, then / is eo-Holder continuous, that is there exist 
C > 0, (5 > such that for any x, y e M with \x — y\ < 6, we have \f{x) — f{y)\ < 
C\x — y\'^". Moreover, once / is eo-Holder continuous, one can also obtain the 
pointwise regularity of / from its wavelet coefficients: for each (j, k) G define 
the wavelet leader 

L,^k = snp{\dj,,k'\ : U',k')eZ\ [k'2~^' , {k' + 1)2"^') C [k2-\ {k + 1)2-^)} 
and for xq € M and j > define the coefficient 

Lj{xo) = sup -.keZ, xo e [{k - 1)2-^ {k + 2)2-^)} 
and the exponent 

(1) hf{xo) = liminf-j~Mog2/.j(xo). 

J— >+oo 

Then, due to Corollary 1 in [32], for any xq E M, if [hf(xo)] < tq we have 

hf{xo) = sup [h > : 3P e C[x], \ f{x) - P{x - Xo)\ = 0{\x - Xo|'*),x Xq], 

that is hf{xQ) provides another very natural pointwise exponent for / at Xq, whose 
connection with /i/(xo) is explained in the following remark. 

Remark 1.1. By definition we have hf{xo) < hf{xo), and hf{xo) = hf{xo) if neither 
of them is an integer. The difference between these two exponents is that hf{xQ) 
is not influenced by addition of a polynomial function, whereas /i/(xo) describes 
directly the oscillation of function / around xq, and his sensible to the addition of 
a polynomial function. 

Wavelet expansion is thus an effective tool to study the local regularity of a 
function. It is also connected to the Hausdorff spectrum as follows. Deflne the 
scaling function of / as 

(2) e/:geM^e/(g) = liminf-j~Mog2 V \Lj,k\'- 

J— >+oo ' 

fcGZ:[fc2-J,{fc+l)2-J]c[0,l],Lj,fe^0 

Then, if tq is large enough so that hf{x) < tq for all x G [0, 1] ,we have 

(3) dimj^{x G (0, 1) : hf{x) = h} < CAh) := M q ■ h - ^/(g), h>0, 

where a negative dimension means that the set is empty [33, 32]. One says that 
the restriction of / to [0, 1] fulfllls the multifractal formalism at > if the above 
inequality is an equality. 
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1.3. Random wavelet series built from multifractal measure. In [5], Barral 
and Seuret construct a class of wavelet series by directly taking the wavelet coef- 
ficients built from some well-known multifractal measures, in such a way that the 
Hausdorff spectrum of the wavelet series can be directly deduced from that of the 
measure. 

Specifically, let be a positive Borel measure on M supported by the interval 
[0, 1], and define 

j=0 k=0 

with so,po > and sq — l/po > 0. 

Denote by Ij^k = [k2~\ {k + 1)2"-^). Notice that in this setting, the wavelet leader 
Lj-fc is nothing but \dj,k\ = 2-J('^«-i/PoV(^i,fc)^^^°> thus due to (2), we have 

(4) = (li-'^o - Vpo) + r^(g/po), qeR, 
where the so called Renyi entropy or L'^ spectrum of fi is 

(5) r^iq) = liminf -j"^ loga ^ ^{/.(/..O^o} " ? ^ ^• 

By construction, is (sq — l/po)-Holder continuous and belongs to the Besov space 
i?p°'°°(M) if Sq < vq. Moreover, if fi fulfills the multifractal formalism for measures at 
a > (in the sense of [12]), then the restriction of to [0, 1] fulfills the multifractal 
formalism described above at h = so — 1 / po + a / po when [h] < tq (see [5]). 
From now on, F^ stands for the restriction of to [0, 1]. 

In [5], Barral and Seuret also considered some random multiplicative perturba- 
tion of Ffj_. It consists in considering a sequence of independent random variables 
{'^3,k}j>o, fce{o,i,---,2J-i} and then the wavelet series F^'^'^^ on [0,1] whose coefficients 
are given by rf^J* = tt^- ^ ■ dj^k- 

Fr\^) = E E ^^-.fc ■ (±2-^'^^°-'/^°V(/,,fe)'/"") • 4^j,k{^)- 

Under certain conditions on the moments of ttj fc, for example, 

(Al) For any g G M we have sup supfc=o,i,---, 2^-1 ^(l^i.^H < 
they show that, with probability 1, F^'^^^ fulfills the multifractal formalism at h 
whenever does. 

1.4. Main result. This paper studies the graph and range singularity spectra for 
random wavelet series F^'^'^^, where /x is the canonical image on [0, 1] of a Gibbs 
measure /i^ associated with a Holder potential 9? on a symbolic space E (see Section 2 
and 3.1 for precise definitions). 

The random perturbation of F^ is essential to our approach based on the po- 
tential theoretic method for the estimation of Hausdorff dimensions (see Chapter 4 
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in [15]). The efficiency of the combination between randomness and potential theo- 
retic method has been used to compute the Hausdorff dimension of the whole graph 
of classical processes [15], random Weierstrass function [25] and random wavelet se- 
ries [49] (see also [29, 48] for questions related to the dimensions of the whole graph 
of wavelet series) . 

In addition to (Al), we assume: 

(A2) The mother wavelet ip has only finite many zeros on [0, 1]. 
(A3) Each random variable iTj^k has a bounded density function fj^k and for any 
e > we have Y.j>oi^^Pk=o,- ,2j~i \\fj,k\\oo) ■ 2"^' < oo. 
Under these assumptions we prove the following result: 

Theorem 1.1. With probability 1 for all h G (0, 1) such that Cr^^ih) > 0, 
d^p.4h) = ^^A(rf^..H(/i) + l-/i) =^^A(e>^(/i) 

h h 

Remark 1.2. (1) Since we are dealing with sets on the graph and range, it is more 
convenient to use the oscillating exponent hpport. But while transferring the local 

dimension of Gibbs measure fi to the Holder exponent of wavelet series Fj^°^^, we 
have to use h^pcrt. So to avoid complications, we only consider the iso- Holder set 
Eppcvt[h) for h G (0, 1), since in this case h^pcrt and h^pcrt are equal everywhere on 
the set Eppcrt[h). For /i > 1, it is clear that dimn Gppcvt^h) = dimn EppcTt[h), which 
provides us with the whole graph spectrum. But we have no result for the range 
singularity spectrum for h > 1. 

(2) Notice that our result is uniform. It is valid almost surely for all h G (0, 1) 
with ^p^{h) > 0, and not just for each h G (0, 1) almost surely. 

Let us roughly explain our strategy to prove Theorem 1.1. We apply the potential 
theoretic method to families of images of Gibbs measures on the graph and range 
of -PP'^''*. We must consider the restrictions of the potentials {q(p)gm on a sequence 

{Xk}k>i of subshifts of finite type of S whose canonical projection Xk in [0, 1] has 
a positive Hausdorff distance to the set of zeros of iJj, which tends to as /c tends to 
oc. We also need to consider the canonical projections on [0, 1] of the equilibrium 
states of these restricted potentials, that we denote by {(/ig'^'')gGR}fc>i. Then for each 
k > 1, there exists an interval Jk such that for each q E Jk-, there exists an exponent 
hf'^ G (0, 1) as well as ^ C Epp..t{hf'^) n such that /^^''^(Ef ^) > 0, and two 

ik'] (k) 

numbers iqGilqR > such that for any 5 > small enough, almost surely, for all 
qeJk 

1 1 j\Fr\') - Fr\i)\' + 1^ - tr)-^"-^"'^/'d/if (s)d/.f (t) < oo 
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and 

This yields the almost sharp lower bounds 

d%.Ahf^) > 7^ - 5 and d^,...{hf^) > 7^ - 5, 

f.L (A, 

and by letting k tend to 00 we can get the sharp lower bound in Theorem 1.1 (See 
Section 3.3 for details). 

The reason why we must consider subshift of finite type that avoids zeros of ip is 
that for proving the finiteness of the above integrals, we have to control from below 
the increment \ij{s) — iij{t)\ when s G e'^'' and t is far away from s. This is possible 
only if s is never too close to the zeros of il). 

Here we must mention the results of Roueff in [49] which deals with the Haus- 
dorff dimension of whole graph of random wavelet series. Briefly speaking, let 
{'^i,fc}i>o,fc=o,- - ,23-1 be a sequence of real valued random variables whose laws are 
absolutely continuous with respect to Lebesgue measure. Let T(cj fc) stand for the 
L°° norm of the density of Cj^k- Roueff proves that (Theorem 1 in [49]) if ip has 
finitely many zeros on [0, 1], then the Hausdorff dimension of the graph of the ran- 
dom wavelet series 

2^-1 

^(^) = XI XI ■ ^hk{.x) 
j>0 fc=0 

is almost surely larger than or equal to 

logmin^';/ [yXZo mm{l, r(Q,,) ■ 2^} ■ u{h^uf] 

lim sup lim inf — , 

j^oo i^«> -j log 2 

where v can be chosen as any probability measure on [0, 1] such that there exists a 
constant C and s > such that for any Borel sets A C [0, 1] and B <Z A such that 
z/(y4) > we have i'{B)/v{A) < C{\B\/\A\y, where \B\, \A\ stand for the diameters 
of A and B. Due to the scaling properties of the equilibrium state ^q^p of each 
potential qip, g G M, it is natural to try using Roueff 's approach to our problem: for 
J > and /c = 0, ■ ■ ■ , 2-' — 1 we take 

c,,fc = vr,-fc ■ where dj^t = ±2-^'(^«-i/^'«V(4fc)'^''°> 
this, together with (A3) and the definition of T{cj^k), gives us 

'7'(Cj,fc) = ||/i,fc||oo ■ \dj,k\~'^ 

Then, for g G M and e > define 

where fig is the canonical projection of fig^ on [0, 1], kj^^ is the unique integer k such 
that X G Ij^k = , {k + 1)2"-^) and hg = Sq — 1/po + T'^{q)/po- Due to Section 2.3 
and 3.1 we have for any e > 0, /iq^(lim„_i,oo -E'n(g, e)) = 1- By continuity we can 
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find an integer Ng^^ such that iXg^{EM ^{q, e)) > 0. Now we take i^g = /ig^L , . 

and then define u by iy{B) = v{B fl -Etv, J for each Borel subset of [0,1] (here 
v{B)/u{A) < C{\B\/\A\y holds with some constant C, s = i*F^{hq) - e, and A and 
B dyadic intervals). Then for j > Nq^^, we have 

5^min{l,r(c,,fc)-2-^}-K/,>)' 

k=0 
2^-1 

< ^ min{l, ||/j,fc||oo ■ \dj,k\'~^ ■ 2~^} ■ H ^7V,,,(g, e))^ 

fc=0 

< min{l, ||/,,,|U ■ 2-^(^-'^-^)} ■ 2-^^«-.('^')-^) ■ 1 

fc=0 
k=0 

< min{2^(i-'^-^), sup ||/,,.||oo} ■ 2"^(«^.("^)+^""^"^^) V/i,^!/,, 

A:=0,..,2.-l 

< ( sup ||/,,.||oo)-2-^(%(^^)+^-^-^^) 

k=0,-,2j-l 

Then under assumptions (Al-3), due to the fact that Hg is carried by the set 
EppBTt{hq) almost surely, Roueff's result implies that, if i*F^{hq) + 1 — /ig — 4e > 1 
(this is essentially in his proof), then almost surely 

d^,..t{hq) > Cf^K) + l-hq-4e. 

By taking a sequence of e tending to 0, we get the sharp lower bound for d'^p^^tihq) 
given by Theorem 1.1 when d%eTt{hq) > 1. But this result holds only "for each 

g e M almost surely", so is not uniform like Theorem 1.1, and it seems that Roueff's 
method cannot yield such a result, nor the value of d^pert{hq) when d^pcrt{hq) < 1 

and hq < 1. 

The rest of the paper is organized as follows: Section 2 gives some definitions and 
notations about subshift of finite type, Gibbs measure and its multifractal analysis. 
Sections 3 and 4 provide the proof of Theorem 1.1. 

2. Subshift of finite types, Gibbs measures and multifractal analysis 

2.1. Subshift of finite type. Let S = {0, 1}^ and = [J„>q Sn, where Sq = {0} 
and S„ = {0, 1}" forra > 1. 

Denote the length of w hj \w\ = n if w & S„, n > and |w| = oo if w G S. 

For G and t G |J S, the concatenation of w and t is denoted by ■ t or 
wt. 
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For w; G S*, the cylinder with root i.e. {tf ■ n : n G S} is denoted by [w\. 
The set S is endowed with the standard metric distance 

p{s,t) = inf{2~" : n>0, 3 G S„ such that s,t G [w]}. 

Then (S, p) is a compact metric space. Denote by B the Borel a-algebra with respect 
to p. Clearly B can be generated by the cylinders [w], w E T,^. 

If n > 1 and w = Wi ■ ■ ■ Wn E then for every < i < n, we write w\i = Wi . . .Wi, 
with the convention w\o = 0- Also, for any infinite word t = tit2 ■ ■ ■ G S and « > 0, 
we write t\i = ti . . .ti, with the convention t|o = 0. 

For t G S define the left side shift a : S S by 

cr(tit2 ■ ■ ■ ) = ■■ ■ ■ 

A subshift is a a-invariant compact set X C S, that is cr(X) C X. 
A subshift X is said to be of finite type if there is an admissible set A C S„ for 
some n > 2 such that 

X = {t G S : a'^(t)|„ G A, V m > 0}. 

The admissible set A induces a transition matrix B : x S„_i ^-^ {0, 1} with 

B{ai ■ ■ ■ ttn-i, a2 ■ ■ ■ an) = 1 if ai ■ ■ ■ a„ G A, and B{i,j) = otherwise. Then X can 
be redefined as 

X = {t G S : = 1, V m > 0}. 

The dynamical system (X, a) is called topologically transitive (resp. mixing) if B 
is irreducible, that is for any i,j G there is a > 1 such that B''{i,j) > (resp. 
if B is primitive, that is there is a /c > 1 such that B^ii^j) > for all i,j G 

2.2. Gibbs measure on topologically transitive subshift of finite type. Let 

(/? be a Holder continuous function defined on S, which will be mentioned as a Holder 
potential in the following. 

Let (X, a) be a topologically transitive subshift of finite type of the full shift 

For n > 1 the n*'^-order Birkhoff sum of ip over a is the function 

n-l 

Snf{t) = ^^oa'(t), t G S. 
1=0 

The topological pressure of (/p on X is defined by 
(6) Px(v5) = lim - log y] exp ( max5'„v2(t) ) 

(the existence of the limit is ensured by sub-additivity properties of the logarithm 
on the right hand side). 

It follows from the thermodynamic formalism developed by Sinai, Ruelle, Bowen 
and Walters [11, 50] that there exists a constant C{ip) (independent of X), as well 
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as a unique ergodic measure fi^p on {X,a), namely the equihbrium state or Gibbs 
measure of ip restricted to X, such that for any t ^ X , n > and t' G [t\n], 

exp{Sn(p{t') - nPx{(p)) 
and fiy, possesses the quasi-BernouUi property, 
(8) 

c{ip) Vv(N)/"¥'(N) < /^vll^^]) < c{(p)jj^{[w])fi^{[u]), yw,u G s*, [wu]r\X ^ (is. 

2.3. Multifractal analysis of Gibbs measure. Here we follow [47, 3]. Consider 
a topologically transitive subshift X of finite type and a Holder potential ip on X. 
Denote by /i<^ the equilibrium state on {X, a) with potential ip. 
Define the Renyi entropy or L'^ spectrum of 

(9) r^Al) = liminf -- \og^ V /i^(M)^ q G K- 

n—^oo Tl ' 

ii)eS„,/i^{[ui])7^0 

It is easy to deduce from (6) and (7) that the above limit inferior is in fact a limit, 
and it is equal to 

1 

lo"g2' 

Due to Corollary 5.27 in [50], if (X, a) is topologically transitive, then q ^ Px{q^) 
is a convex analytic function on M, thus r^^ is a concave analytic function on M and 

(11) <.^^) = b^^^-^^)-^^-^^^))- 

Denote by r*^ : a G M inf qa — r^^ (g) the Legendre transform of r^^ . Since 
T^^ is concave and analytic over M, we have for any g G ffi, 

(12) r;j4(g)) = g4(g) - r^Jg) = -gAp^(g^) + p^(gy,). 
For a G {T^^(g) : g G M} define the set 



(10) r^,(g) = Trr7T('?^x(^) - Px{qv))- 



and 



-E„,„(a) = <! t G X : hm — t—^ttt, — = " 

n^oo log 



(a) = aGX: lin, l^g/^.([^U]) = logmax,,^,|„);.,([H) 

'^^^ ^ I n^oo log 2-" n-->oo loff 2"*^ 



where for any G define the set of neighbor words of w by 

\w\ 

(13) Afiw) = |n G : I ^(n, - ii;,) ■ 2~^\ < 2-l'"l}. 

4=1 

By using (9), it is standard to check that 
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Moreover, one can prove that this is actually an equality: For g G M denote by 
/ig^ the equilibrium state of qip restricted to X. Then applying (7) to /i^ and ^q^, 
together with (10) we can easily get for any t E X and n > 1, 

(C(^)l''IC(g^))"V^([t|n])^e-"--('^) < ^,^{[tU) < C((^)l'^IC(g^)/i^([t|„])«e-"--(''). 

Then due to [3] and the fact that /i^ is quasi- Bernoulli, we get for /i^^-almost every 
t G X, 

log/iy([t|n]) ^ logmax^gAr(t|.)/^^(N) ^ ^, 

l0g2-'^ n^oo log 2"" ''■^ 



and 

10g/igy([t|n ]) 

n-i-oo log2~'" 

Due to the mass distribution principle, this implies that for any q G 



(14) dim„ E^,^(T'Jq)) > Aim„(p„) > ^^^KM). 

where for any positive Borel measure /i defined on a compact metric space, the lower 
Hausdorff dimension of fi is given by dim//(/i) = ini{dimH E : fi{E) > 0}. 

3. Proof of Theorem 1.1 

From now on we fix a Holder potential (p on the S and denote by fi the Gibbs 
measure on (S, a) with potential ip. We avoid the trivial case that is a constant 
function. 

3.1. The multifractal nature of and F^^'^^. Denote the canonical mapping 

|ui 

A:wGS,|JSh^A(u;) = ^M;i-2-^G [0,1]. 

■t=i 

For w G let 

: X G R ^ 2-l"'l • X + X{w) and ^n, = o T-\ 
Consider the wavelet series 

(15) F^{x) =Y,d^- ^^(x), with \d^\ = 2-l"'l(^o-i/*'o)/.(H)i/Po. 

Up to the formal replacement of dyadic intervals by the cylinders of S, this is the 
wavelet series built from the image of /i by A in Section 1.3. Recall (see (4)) that 

^fM) = ^(^0 - i/Po) + 'Tf.iq/po), g G M. 
So for a > and h = sq — 1/pq + a/po such that h < tq, we have 

(16) dim^,{x G (0, 1) : hp^{x) = h} < Cp^h) = r;{a). 
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For g G M denote by fiq the equihbrium state of the potential q(p on (S,(t).. 
Applying the results in Section 2.3 we have for any g G M, for /ig-almost every 
t G E, 

^.^ log/i([t|n]) ^ j.^ logmax^gAA(fU)/i(N) ^ x 

n->oo log 2-*^ n->oo log 2~" 

Together with Theorem 1 of [5], this implies that fig is carried by {x G (0,1) : 
hp^ix) = So — 1/po + T^(g)/j5o}- Then due to (16) and (14), we get that obeys 
the multifractal formalism at each h = Sq — 1/po + a/po such that h < and 
a G {r;(g) : g G M}: 

dimnix G [0, 1] : %(x) = /i} = Cp^h) = r;(a). 

The random perturbation _Fp*''^* is obtained from and a sequence of independent 
random variables {iTw}weT;, as 



and our assumption (Al) is: For any g G M we have sup^g^^^^ E(|7r^u|'') < oo. We 
have seen in Section 1.3 that this implies that 

(17) ^^pcrt = C^p^^ and /import = hp^ over (0, 1) almost surely. 

Thus, -F^^"^* fulfills the multifractal formalism at h, whenever does. 

3.2. Topologically transitive subshifts of finite type avoiding the set of 
zeros of tp. For A; > and x G [0, 1), let x\k be the unique word w G such that 

X{w) <x< X{w) + 2-\ 
as well as l|fc = 1 • ■ ■ 1 for A; > 1. 

Let Z = iJ~^i{0}) n [0, 1]. We have assumed that Z is finite ((A2)). 
For k > 2 define the set of forbidden words by 

J^k= [J J^kix), 

where 



' ^ {ty G Sfc : < \{x\k) - \{w) < 2"'^}, otherwise 



Define the subshift of finite type with respect to J-^ by 

Xfc = {t G S : a'^{t)\k ^ J^fc, V m > 0}. 

Clearly for small /c, the subshift might be a empty set. But, since 2^ is a finite 
set, it is easy to see that is not empty for all k large enough. In fact, denote by 
5 = min{|x — yl : x,y E Z, x y} > and ko = [— log2 S] + 3. Then for any x,y E Z 
with X < y, there exists at least one word w G Sa,-o"1 such that x < X{w) < y thus 
X{x\ko-i) < A(w) < A(?/|/c„_i), since y — x > S > 2~*^*''"^^). This ensures that for 
k > ko, for all w G J^k, his brother w' (the unique w' G such that w'\k-i = w\k-i, 



12 



XIONG JIN 



w' 7^ w) is an admissible word. Thus for any u G at least one of nO, nl is 

allowed in Xk-, which also implies that for each u G there exists an infinite 

word t G Xk such that t\k = uO or t\k = ul. So for k > ko, the Hausdorff distance 
between X^ and S is not greater than 2~^, that is 

(18) dist_f/(Xfc, S) :=max{sup inf p(s, t), sup inf p{s,t)} < 2~^, 

thus it converges to when k ^ oo. 

Since X^ is a increasing sequence (it is easy to see that S \ Xk 3 S \ Xk+i), 
dim^Xfc increases and converges to 1 as A; — )■ oo. Otherwise dim^iJ^Xfc < 1, thus 
[J^ Xk is not dense in S, which is in contradiction with (18). Here dim^ is the upper 
box-counting dimension (see [15] for the definition and properties). 

It is known that any subshift of finite type can be decomposed into several disjoint 
closed sets Xk^i, ■ ■ ■ ,Xk^rn, m > 1, and each of them is a topologically transitive 
subshift of finite type. This can be deduced from the non-negative matrix analysis 
that one can always decomposes reducible matrix into several irreducible pieces. 

The finite stability of dim^ (see Section 3.2 in [15]) implies 

dim^Xfc = max dim^X^ j, 

SO we can choose one of the Xk,i such that dimsX k^i = dim^Xfc and also denote it 
as Xk- Then we obtain a sequence of topologically transitive subshift of finite type 
{Xk)k>i such that the upper box-counting dimension dim^X^ converges to 1. We 
prove that this sequence converge to S in the Hausdorff distance: 

Suppose that it is not the case, then there exist an e > and a subsequence 
{Xkj)j>i such that distH{Xkj,T,) > e for j > 1. Fix an integer > — log2e -|- 1. 
Then distniXk^, S) > e implies that there exist a G S^r such that Xkj fl [wj] = 0. 
Since #SAr = 2^ is finite, then there exist G Sat and a subsequence {Xk'.)j>i of 
{Xkj)j>i such that Xy^ H [w^] = for j > 1. 

Since Xk'. is a subshift of finite type, Xk'. H [u;*] = implies that 

Xk'^ C X, := {t G S : a'"(t)|,v ^ w^., V m > 0}. 

Denote by -B* the transition matrix of X^ and A* the maximal eigenvalue of B^. Due 
to the standard Perron- Frobenius theory ([51], Thm 1.1), A* is strictly less than the 
maximal eigenvalue of the transition matrix of the full shift, which is equal to 2. 
This yields that dim^X^, = log A*/ log 2 < 1, which is in contradiction with the fact 
that dimnX* > lim, dimnXi.' = 1. 

To end this section, since ip is ro-smooth, for each k > ko we can easily find a 
constant c^^k > such that for each t G Xk, 

(19) |V'(A((T'"(t)|„))| > c^,fc, \/m>0, n>k. 

This is the main property required in our proof, which clearly would not hold if we 
considered any t G S. 
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3.3. Lower bound estimation. For k > ko and g G M, denote by Hq''^ the Gibbs 
measure on {X^., a) with potential q(p. 

Apply (7) both to /ig'^^ and /i, together with (10) we have for any t G and 
n > 1, 

Pj:(iv)~Pxt 

(C(^)I^ICM)-V([t|n])''e— -('')e-" n;^^ < /if ([tU]) 

Pi:(<iv)-Px,A'iv) 

By using large deviation method as in [3], it is standard to prove that for Hq^^ -almost 
every t G Xk, 

log/i([t|„]) ^ log max^6A^(f|„)/i([w]) 

n->oo log 2"" n— >-oo 102 2""" 

(20) = r;(g) + . - ' - • :=« 



dq log2 ■ ^ ' 



and 



n->-oo log 2~" 

Let /ig'^'* = So — 1/po + Ciq^ /Po- Then the above two equations together with 
Theorem 1 of [5] and (17) imply that 

(22) /if) is carried by {x G [0, 1] : /i^pc.t(x) = /if'^} and dimj/(/if )) > Df\ 

We deduce from ^^q^ two Borel measures ^J^^qQ, /ig'^jj carried by the graph and range 
of i^^'''^* respectively in the following way: 

• For any Borel set A C (j'n,pcrt([0, 1]), let 

/^S(^) = -"f^ e X, : (A(t),FP-(A(t))) G A) ; 

• For any Borel set B C -Rupert ([0, 1]), we have 

= [t e X, : FP-nA(t)) G 5) . 
As the essential intermediate result of this paper, we have the following theorem. 

Theorem 3.1. With probability 1 for all q with < hq^^ < 1, we have 



,(fc) 




g,G 








q,R 
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Let us show how it makes it possible to conclude. 

For k > ko let /(*^) = {/if^ : g G M} n (0,1) and J^'^) = r\p>k^''^^- Also for 
S G {G,R} define the function 

Due to (22), nl'^l is carried by S ppcrt [hq'^^). Thus Theorem 3.1 implies that, for each 
k > ko, with probability 1 for all h G J^^-*, 

Then to end the proof of Theorem 1.1, it only remains to show that for each g G M, 
(23) /if) ^hq = So- 1/po + r'^{q)/Po and ) Dq = r;(r;(g)) as A; ^ oo, 
which implies that IJfc>fco '^''^^ ^ 'f'^o ^ ■'■/^o '^'ij.(i)/Po : g G M} fl (0, 1) and for 

Jk>ko 

converge uniformly to 

fs-hqEl^ -fq,S, 

where 



any compact subset / C IJA;>fc J^''\ the functions f^^\ S G {G,R} restricted to / 



-fg,G :=^A[l-hq + and 7,,r - ^ A 1 



A 1. 



This implies that with probability 1 for all /i G / and a = hpo + 1 — Sopo, 

„ T*(a) / \ D T,t(tt) 

d';,.n{h) > A(l-h + r;(a) j and d'^^.^h) > ^ ' 

Together with Theorem A and Section 3.1, we get the conclusion by taking a se- 
quence of / converging to {sq — 1/po + '^/i(?)/Po : g G M} fl (0, 1). 

Now we prove (23). This can be done due to (20), (21) and the following lemma: 

Lemma 3.1. Given q G M, we have limk^oo Px^iQ'^) = Pt.{<1v)- Consequently, since 
these functions are convex and analytic, Pxf,{q<P) and j^Px^iQ^P) converge uniformly 
on compact intervals to Ps(90) cind j^P-^^qcj)) respectively. 

Proof. The idea is borrowed from the proof of Proposition 2 in [19]. 

Assume that this is not the case for some g G M. Since Px^{q^p) < P^iq^p), let 
P*{q(p) = liminffc^oo-pYfc(gV5) and let 6 = Ps(gv^) - P*{q'f) > 0. 

Take a subsequence (/ig''^^)j>i converging to some probability measure /i* in the 
weak* topology. Due to Theorem B, for any t G S and n > 1, 

(C(v.)I^IC(gv^))-^ < ^^|f'"^^p, < iGi^)\'\Giq^)). 

Since Xk converges to S in sense of Hausdorff distance, then for all k large enough, 
we have Xk H 7^ 0, thus 

{Gi^y^^Giq^))-' < < (C(^)I^IC(g^)). 
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This implies 

^^Mn]) < ■ (CMl^lCM)^ ■ exp(-n5/2). 

Taking n large enough sothat {C{ipyi\C{qip)y ■ exp(-n5/2) < 1, this is in contra- 
diction with the fact that both fig and fi* are probability measures. 

□ 

4. Proof of Theorem 3.1 
From now on we fix a /c > such that Xk 7^ 0. 
4.1. Main proof. 

Proof. Recall (13) that the set of neighbor words of w G S^, is 
ATiw) = {n G : | ^(n, - w,) ■ 2-'\ < 

i=l 

For p > 1 let Vp be the subset of pairs of elements of Sp+i defined as 

(24) Vp = {{u, v) E Sp+i X Sp+i : v\p € ^^iu\p), v ^ ^^{u)}. 

Then for any s,t G S with |s — t| > 0, there exists a unique p > 1 such that 
lp{s,t) = 1, where the indicator function is defined by 

1, if (s|p+i,t|p+i) G Vp] 
0, otherwise. 



lp{s,t) 



By construction we know that if lp{s,t) = 1, then 

inf |s' - t'l > and sup \s' -t'\< 2^p+\ 

s'e[s\p+i],t'e[t\p+i] s'els\p+i],t'G[t\p+i] 

Recall that for w G S^,, 

Tyj-.xeR^ 2"l'"l • X + X{w). 
Then for any s, t G S with lp{s, t) = 1, for any m > 1 we have 

TT^ (A(s)) G [0,1] and ITT^ (A(s)) - TT^ (A(t))| > 2™. 

Since -i/^ decays at infinity, due to (19), there exists a large enough A''^^^ > 1 such 
that for any s, t G with lp(s, t) = 1, for any m > 1 and n> k 

(25) (A(^)l p+l+A^^^fe+m+n) '^s|p+i+jv^ (-^(^) Ip+l+JVv, I — o ' 

Let Jfc = {g G M : < /if^ < 1}. 

For any q E Jk, € > and G S^., define 

(26) l(:)(g,e) = 1 



(27) ll'Hg,e) = 
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(28) l^:\q,e) = 1. , « 

<^ sup FP'^^W-FP^^'W <2-l'"l(''9 

For n > 1 define 

S('=)(g,e) = e S„ : H nX, ^ and l^^H?, e) " ll'H?, e) " l^'H?, e) = l} • 
(In fact, lw\q,e) = 1 implies [w] (iXj. ^ 0). Tlien let 

Ei^\q,e) = n 11 H and E^''\q) = lim lim E^^\q,e). 

Due to (17), (20) and (21), witli probability 1, for all q G Jk, 

(29) E^''\q) C Xk n Ep^^.r.{hf) and ^if\E^^\q)) = 1. 
For 7 > define the Riesz-like kernel: for s, t G |J S, 

f (|i^r^(A(3))-FrHA(t))P + |A(s)-A(t)p)-ivi, if7>l, 

(30) )C^{s,t) = < 

[ |FP-*(A(s))-FP-HA(t))|-^Vl, if7<l. 

For q G Jk recall that 



(31) i% = A {D!t> + 1 - and = i:;^ A 1. 

hq ' hq' 

For q E Jk, S > and e > we define the n^'^-energy for n > 1 and S G {G, R}: 

^n.M.^)= [[ /C(.,_,(.,t)d/.«(.)d/if)(t). 

Let K be any compact sub interval of Jk- We assume for a while that we have 
proved that for any 6 small enough, there exists > such that for any n > 1, 
e G {0,es) and S G {G,R}, 



(32) E supX^^,(g,e) < oo. 

The following lemma is a slight modification of Theorem 4.13 in [15] regarding the 
Hausdorff dimension estimate through the potential theoretic method. 

Lemma 4.1. Let u be a Borel measure on and let E dW^ he a Borel set such 
that u^E) > 0. For any ■y > 0, if 

\x — y\^'^ V 1 dh'{x)dh'{y) < oo, 

then 

u \ {x E E : (hm^uix) = limmf < 7 > = 0. 

VI r^o+ logr J 7 

Then, it easily follows from (32) and Lemma 4.1 that, with probability 1, for all 
qeK: 
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• For /ij^-almost every x e {(A(t), FP^'^*(A(t))) : t e E^^\q)}, 

dimioc/^S(^) >7S-<^; 

• For /xJ5i-almost every y G {F^'''\\{t)) : t E E^^\q)}, 

Since 5 can be taken arbitrarily small, we get the conclusion by taking a countable 
sequence of compact subintervals Kj C Jk such that \jKj = Jk- 

Now we prove (32). 

For any q E K and e > we define the neighborhood of q in K: 

(33) f/,(g)= gGA':max '5.), ,%'''%), (.) , \ < e\ . 

{ { 1^9 -^5 U75,G-75,Gl,|7gi-75-,il J J 

By continuity of these functions, the set U^{q) is open in K. 

Notice that for q E K, 5 > Q and S E {G,R} the Riesz-like kernels fC {/=)_. are 

positive functions and, moreover, by the continuity of -F^*^"^* we have for any s, t E S, 

lim /C (fe) As\m,t\ra) = lC (k) As,t). 

m.-)-00 'q,S ° lq,S " 

Then by applying Fatou's lemma we get for any q E U^{q), 

= ff lim/C (.) ,(.U,tU)d/xW(.)d/if(t) 

= E// .w. . lim /C(.,_,(.UtU)d/.f(.)d/.f(t) 

P>1 lp(^,i)=l 

< J^liminf// /C (.)_,(sU,tU) d/if (s)d/if (t) 

p>l lp(s.t) = l 

= J^hminf Yl /C (.)_,(u,i;)-/if (MnE('=)(g,e))/.f)(HnEf (g,e)) 

p>l «,feSm; 

lp(u,ii) = l 

< J^hminf 5^ /C (.,_,_^(n,^;)-/if(MnEf(g,e))/if)(HnE^(^)(g,e)), 

lp(u,ii) = l 

where the last inequality comes from the fact that due to (30) and (33), for any 
q E K, € > and u,v E S*, we have sup^g^^j-^) K.^(k) _^{u,v) < _^_^{u,v). 

Let 

A,,m= /C (.)_,_^(n,tO-/if (Nni?i^H9,e))/.f (HnEf (g,e)). 

lp(-u,if)^l 
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Then, 

sup X^^{q,e) < sup V'liminf A^^^ 

— sup ^ ^ yAp rriy + ^ ] |^p,»7i+l ~ 

(34) < ^ f sup Ap_mp + ^ sup \Ap 

p>i ^gec/.(g-) ^ ,„>™^'?6C/.(5) ^ ^ 

where for p > 1, we can choose > 2 to be any integer. We have 

(35) sup Ap^rn < Bp^rn and sup \Ap^rn+l " Ap^rn\ < ABp^rn, 

where 

Bp,^ = Yl ^J^^^^s^M^) sup /iW(MnE('=)(g,e))^f)(HnEf (g,e)), 



lp(ii,i;) — 1 



A5p,„ = |^^w_5_,(W, W) - /C^w_5_,(?^,tO 



u,'(;GSm,ii',^j'e{0,l}; 
lp(u,u) — 1 

sup ^^f{[uu'] n (g, e))/if ([W] n (g, e)), 

and we have used the equahty ^^q\[u\ fl En\q, e)) = X]«'e{o i} /^g'^HN^'] Bn\q, e)) 
to get the second inequahty. 

Remark 4.1. For technical reasons, we need to divide Jk into two parts, in which 
K will be chosen: 

4 = {qeJ,: 7jg > 1} and 4 = {q E J, : < 1}. 

Then, due to (31), we have 

_ ( Di'^ + l-hi'^ iiqeJ',, .(k)_(l iiq^JL 

%,G - I if g e ^"'^ " I /^f V/^f ^ if q e 4- 

For any compact subinterval K of there exists Ck > such that for any e < 
and g G 7^5^ - e > 1 if K C 4 and 7^^^ - e > if JsT C 4'. 
Let Sk = €k = ck/2. We have the following key proposition: 

Proposition 4.1. Let S G {G, /?}. Suppose that K is a compact subinterval of J^. or 
J'l- For any Q < 5 < 5k we can find constants ci, C2 > 0, ^i, ^2, ^71, ^72 > and e* > 
such that for any qEK,0<e<e*,n>l,p>l, and m> {p\/ n) + 1 + N^^k + k, 

E (fip,„,) < Ci ■ Cpvn ■ 2" ■ 2"2-((pVn)-p) . 2-r,i5.p+Ki..m. 

E (Afip,„0 < ci ■ Cpvn ■ 2^2-«^'^")-^') ■ 2'^^-f-^2"", 
where Cp^n = sup^g^ ll/tu||oo, here is just the formal replacement of the 

pW Ti-\-4-\- N ^ 

bounded density function fj^k given in (A3). 
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Now fix any n > 1, and choose = '^'^^^^^^ ■ {pM n) (by modifying a little 772 we 

can always assume that ^^^^^^(pVri) > {p\/n) + l+N.^,^k+k) and = ^* ^ (K^+^gr^i ) ' 
Then by using Proposition 4.1 and (34), (35), for any 5 < 5k, q & K, e < es and 
5* G {G, R\ we have 



E| sup Xj,(g,e) 



p>l \ rri>rnp / 

p>l \ m>mp 

- ^1 ■ X] '^pvn, ■ 2^2-((^'^")-P) ■ I 2" ■ 2-'?i'5-P+''i-^*-™f + 2 

p>i \ 



K2-p—ri2-m 



1 - 2-'^'2 



^ Tzi^ ■ E ^^^vn ■ 2^-«^^'^)-^) ■ 2^^ ■ 

p>l 



2ci 



1 - 2-''2 

2"+^Ci 
1 - 2-'?2 



CpVn ■ 2'''^^'^5''^'^^'^^^^"^~^^ ■ 2" ■ 2~^^^^^ 

:i 

n 

( sup II/^IU) . ^2(^^+^''^^)-("-P) ■ 2-^^^iP + 

00 

2W(4+iv^,.). J2 ( sup ll/^lloc) ■2-i''''^(^+^+^'*-^) J <CX), 



where the finiteness is ensured by assumption (A3). Since for any < e < e^, the 
family {Ue{q)}q£K forms an open covering of K, there exist gi, ■ ■ ■ ,qN such that 
{Ue{qi)}i<i<N also covers K. This gives us the conclusion. 

□ 



4.2. Proof of Proposition 4.1. 

Proof. Due to (33) we always have 

U EW(g,6)cEf (g,26). 
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Then due to (27) we have 

sup /if (M n (g, 6))/xf (H n Ei'\q, e)) 

< 1 1 0-(l«l + l^l)Pf'-2e) 

- -^{[«]n£;l'='(g-2e)7^0} { Mn£l'=' (9,2^)7^0} 
This gives us 

(36) < 2--<4"--) 5^ K.. «)-l{Hnd»„-.,„,}l{|,nd»,«.„,}. 

T, i 
= 1 

(37) A5p,„ < 2-2(-+i)(4''-2^) . ^ 

u,?;eSm,M',-«'g{0,l};lp(?t,?;)=l 

/C (fc) c iuu\vv') — K, (k) , (m,!") - If. n^E'Cfe)/- o N^fiil 1 fr /i^ n^Cfe) o N^n,"! • 
' '^q,S-^-'' ^q,S-^-'' ' |[nu']nK '((?,2e)7^0| |[OT']n£;^ '((?,2e)7^0| 

Now we deal with each term of the above sums individually. 
Fix p and n in N*, let r = p V n, and fix m > r + 1 + N^,k + k. 
Fix a pair u,v G with lp(u, f ) = 1, so (m|p+i, w|p+i) € ^p- 
Let 

^ ■ l{Mni?i'"(,-2.)^0}l{Mns«(5,2.)^0}5 

:= k (W,™')-/C (fc) (n,^,)| ■ l/r ,,inR{'=)r^o.>^al 



'^,-'s-^-= ' ' {Mn£;i'\g,2e)^0}-^{[™']n£;i'\g,2.)^0}- 



Due to (26), (27) and (28), if [u] n Ei!'\q, 2e) 7^ 0, then for / = r, ■ ■ ■ , m we have 
ll|;(^-^26).ll^;(g,26).li^;(g,2e) = l. 

Define 

(38) l-°(g, 6) = li';;(g, 26) ■ lif^(g, 26) ■ lW(g, 26) ■ 4'=)(g, 26); 

(39) IS (?"> = lit ■ ill! ■ 1« ^ ■ 1^'^ ' 

where "ran" stands for random and "det" stands for deterministic. 
Since [uu'] n Ei^\q, 2e) ^ implies [u] n Ej^^\q, 2e) ^ 0, we have 

[[uu'\nEl!:\q,2e)^%] ' [[vv']nE^J:\q,2e)^%] - ^ { Mnsi*' (9,2^)^0} ' Ij Hni?!*) (5,2e)7^0} 

< i::!"(9-,e)-iS(g,e). 

This implies 

y < ^,(^)_,_.(«. ^) ■ 1^(9", e) and < A£^,.,_^_^(n, t;) ■ lj:(g, 6), 
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where 



(40) 



'q,S 'q,S 

'g,S 'q,S 'q,S 

I dct 



Since 1„ e) is deterministic, we have 

EiV) < E(£^,.,_,_^(n,i;))-lj:(g,6), 



E{AV) < E(^A/C^(.)_,„^(n,tOj-C(g,6). 

Recall that in Remark 4.1 we distinguished the cases K <Z and C J'l 
according to whether or not the corresponding power on the kernel is greater than 
1. Then, due to (30), once we have taken 5 < 5k and e < ex, only two situations 
are left: 



/C^(n, v) 



^r'(^H)-^r'(A(^))r + |A(n)-A(i;)|2j VI, if7>l, 

\F^^'\\{u)) - FP^'^*(A(tO)|^ VI, if 7 < 1, 

where 7 = 7^*^. — 5 — e. Notice that when we take K a compact suhinterval of or 
J'^, 7 could never he equal to 1. 

Recall that Cj. = sup^g^^ ||/«)||oo5 where is bounded density function of 

TTu, given in (A3). We have the following two lemmas: 

Lemma 4.2. There exists a constant > such that 

V ' V - ^ ' \ 2"-2^-('^?^^+4^), 2/7 < 1, 



Lemma 4.3. 

J-p 



Now, due to Remark 4.1, we have the following three expression of 7: 
)f + l-/.f -5-e>l, h^UDf, 



7 = D^-^ + l-4''^-5-e> 1, h^f'KDl"', case (i), 
7 = L'f 74'^^ - 5 - e < 1, /if > ^''^ case (ii), 

7 = 1 - 5 - e < 1, /if < L)f , case (iii). 



■q / ■"q ^ ^ ^ '"q " ^q ) 

Then, due to (36), (37), Lemma 4.2 and Lemma 4.3, we have 
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2" . 2'^(4"-4"('5+^)+4^) 



iii) 



2{r-p){hf^+2e) . 2P(Df '-<5+e)^ (^j^ 

2" . 2(r-p)(Df'-4'"'('5+^)+4^) . 2P(4'''-4'°'('5+^)+4^), (ii) 
2^ . 2(r"P)(4'='-4"(5+.)+4e) . ^p(h'^) -hf\5+e)+i,) ^ (^jjj^, 

2-(<5-3e)-p+8e-m j^-^ 

< ■ a ■ 3 ■ 2(^-P)(i°S2 3+2) . 2- . ^ 2-(4''('5+^)-6^)-f+8--, (ii) 

2-(4'^(<5+^)-6^)-P+8^-'"^ (iii) 

The upper bound of E (ABp m) is simpler, in all cases we have 

E(A5p,„) < c^-a-3'-P+i-4-2-2(-+i)(4"-2^). 22-(4"+2.)-(4''-2^) 

.2(r--p)-3 . 2P-3-m-(4*'-2^) 
< C-y ■ Cr ■ 3 ■ 2''^~^-'^'°^2 3+3) . 2P-3-™-('ii'°'-10e) 

Notice that by construction we always have h^g^^ > — l/po > 0, then the exis- 
tences of the parameters ci,C2 > 0, ni, H2,ViyV2 > and e* > are direct conse- 
quences of what we have obtained. □ 

4.3. Proof of Lemma 4.2. 

Proof. Let / = r + 1 + N^^k- Due to (15), we have 

F^^-\\{u)) - F;-HA(tO) = 5^ TT^ ■ rf^ ■ (^.(A(n)) - V^.(A(^;))) 

(41) = 7r„|, -A + E, 
where 

(42) A = rf„|,-(^„|,(A(«))-V^„|XA(t;))); 

5 = ^ vr^„ ■ c?^ ■ (^/'«,(A(u)) - ^/;^(A(t;))). 

U!GE*\{tl|;} 

By construction A is deterministic, and 7Tu\i and 5 are independent. 

Since when lu\q,2e) = 1 we have IJ'q'\[u]) ^ 0, then (25) and the fact that 
|m| = m > / + yield 

(43) |V^«|.(A(«))-V^.|.(A(t;))|>^. 

For n', v' G {0, 1} we can write 

F;-*(A(W)) - Fl-\\{vv')) 



(44) 
where 

V = 
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= r] ■ {FP''\X{u)) - F^''\X{v))) + D = r]- (rr.,, ■A + B) + D 



wes,\{u\,} 

We have that t] is deterministic, and iiuii and D are independent. Moreover, since 
ip is ro-smooth, there exists a constant such that for any x,y G M we have 
\ip{x) — ip{y)\ < C^\s — t\. Due to (43), this imphes 

(A(W)) - i^uu (A(m)) + ^pu\i (A(w)) - i>u\i (A(W)) 



\r] 



(45) 



< 



< 



2a 



T-]{\{uu')) - T-]{\{u))\ + |r7:(A(^)) - T-]{\{vv')) 
■ 2' ■ 2-^", 



where we have used \\{u) — X{uu')\ V \\{v) — X{vv')\ < 2"'". 
For w G define the cr-algebra = crijiu : u & T,^ \ {w}). 
By construction, B and D are ^u|;-measurable, thus are constant given Au\i- 
From assumption (A3) we know tTu\i has a bounded density function fu\i- 
From (26), (42) and (43), we have 



(46) 



l^];^(g,2e)-|Ari<— ■2<'+2^). 



When n, v G and lp(u, f ) = 1, we have 



(47) 



\\{u) - \{v) - (A(W) - \{vv'))\ <2-2-' 
\\{u) - \{v)\ A |A(W) - \{vv')\ > 2~P-\ 

Since lp{u,v) = 1 imphes v\p G Af{u\p), by (28) we have 



I'^liq, 2e) ■ sup |FP-*(A(.)) - F^-\\m < T^^'-^^. 
This imphes, when (g, 2e) = 1, 

(48) (|FP-*(A(n)) - F^-\\{v))\ V |FP-*(A(W)) - F^-\\{vv'))\) A 1 

Also, for the same reason, when lu\q,2e) ■ l.[f''(g, 2e) = 1, 

(49) {\F^-\Ku)) - F^-\\{uu'))\ V \F^-\t^) - F^-\\{vv'))\ 



a. 
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These two inequalities with (39), (44) and (45) imply that when l^^^{q,e) = 1, 

\D\ < I Fr\x(uu'))-Fr\t^)+Fr\t.)-Fr\Kvv')) l+U-A] Fr\tu)-Fr\tJ 



< 2/3 



2' ■ 2^"^ ■ a 



2a 



2 . 2-™K-''''-2^) + . 2' ■ 2"™ ■ 2-i{p>"}-''(4'''-2^) 



< 2 



2l+Afv,,fe . 2-'"('^,- -2e)+r(l-l{p>„}-(h^- ^-2e)) 



(50) < ■ 2-'"('^5'^-2^)+^ 

where = 2 ■ 2i+^'"'* j and we have used /if ^ - 2e e (0, 1). 
Recall that / = r + 1 + A^^^fc. Now we have 
(I) When 7 > 1, (also 7 < 2), due to (40), (30), (46) and (47), 



< / l{£^(«,«)=i} ■ Mx) dx + 



< 1+ lZ{q,e)-\AnX{u)-X{v 



{\A ■ X + + \X{u) - X{v)\^)^/^ 

f ( \X{u)-Xiv)\z-B -, 
Ju\i\ ^ 



dx 



< 1 + — . 2'(4"+2^) . 2-(P+i)(i-^) . II /„| 



(|ZP + 1)^/2 
1 

(kP + 1)^/^ 



- dz 

d^ 



1 + 



d2 



(k|2 + 1)^/2 



< 2 



d^ 



(k) 



(|^|2 + 1)^/2 



^ . 2'-(4'''+2^)-p(i-^) 



where we recall that Cr = sup^g^^^ ||/io||oo; 
(II) When 7 > 1, let 

0,(x, y) = {\Fr\X{u)) - Fr\X{v)) + x\' + \\X{u) - X{v)\ + y\Y^/\ 



Then due to (40), (30), (49) and (47), we have 



(51) A}C^{u,v)< 



\y\<2-2- 



d 

^07(0,2/) 



dy + I sup 

\x\<l3 \y\<2-2- 



dx. 
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where we have used that |aVl — 6Vl| < |a — 6| for any a,b > 0. It is not 
difficult to check that 



d 

^07(0, y) 



In fact, we have 



V 



d 

^07(0, y) 



< 



< 



<j-\\X{u)-X{v)\ + y 
-f- \\X{u) - X{v)\ + y\ 



-7-1 



Fr\x{u)) - Fr{m)r + iiah - x{v)\ + y\ 



;ipcrt 



1+; 



■ WXju) - X{v)\ + y\ 
\\X{u) - Xiv)\ + y\'^' 



7- \\X{u) - X{v)\ + y 



-1-7 



and 
d_ 

dx 



(f)^{x,y) 



< 



< 



< 



Fr\X{u)) - Fr\X{v)) + X + \X{u) - X{v)\ + y 



i+; 



7 ■ 


F^^^\X{u)) - F^^^\X{v)) + X 






-Fr\X{v))+x 


2 

+ 


|A(n)- 


\{v)\+y\^ 



7 



<j-\\X{u)-X{v)\+y\ 



-1-7 



2\\X{u) - X{v)\ + y\ \\X{u) - X{v)\ + y\' 

where we have used that ^^r^ < ^ for any a,b > 0. This together with 
|A(m) - X{v)\ > 2-P-\ m>p + land7<2 yields 

AIC^{u,v) < 7 ■ (2-^'-i - 2 • 2-'")^^-^ ■ (2 • 2-™ + 2/3) 

< 7 ■ 2'^^"'"^^^'^"'"^^ ■ (2 ■ 2^™ + 2 ■ 2""^'^'^^'°^"^^^) 

< ^ . 2(P+2)(7+l) . (4 . 2-^(4" -2e)) (gj^^g f^p _ 2e < 1) 

< (4722(^+1)) . Cr ■ 2^3— (4"-2^). 
(Ill) When 7 < 1, due to (40), (30), (46) and (48), 

A 



E( /C^(n, i;) 



< 



1{/C^{n,i;)=l} ■ fu\i{x) dx + 



< 1 



rzi9,e)-\A\ 



-1 



A A > 



z\<a 



< 1 + — .2<'+2^).||/.iJ 



|z|<a 



dz 



iran/- \ fu\i{^) , 



d^ 
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,(fc)_ 



< 2 



||/«|J|oo ■ 2''(''?'"+2')"^{P>"}'''(''5'^-2^)(l-'>) 
||/«|J|oo ■ 2^{P<">''(''9"*^"^')(^"'^) ■ 2''(4-''''^+(4-27)^) 

||/«|J|oo-2^{-<">^'-2^''(4'W) 

Cr ■ T ■ 2^-(4''t+4^); 



(IV) When 7 < 1, due to (40), (30), (46) and (50), by using again |aV 1 - 6V 1| < 
\a — h\ for any a, 6 > 0, we have 



< 



1 



fu\i{x) dx 



'2l+(l+Af^,fe)(4*'+2^)C'^"'> 



fu\X -J ) <^Z 

1 



I lloo 



\ri-z + l[ 



dz 



2 1+ (l+A^^ ,fe ) (4'°' +2^ ) C'^-'^ 



|?7-2 + l|T 



d^ 



■II/, 



u\i II 00 



2r(4'='+2e+l-7)-m{hf^-2e)(l-7) 



< 



|?7-2 + l|'^ 



d^ 1 ■ a ■ 2-3— (4'^ -2^) 



Now, since 



1 



1 



\ri-z + l[< 



d^ (7 < 1) 



are both finite (notice that 77 is bounded away from and infinity uniformly), and 



hq are chosen between sq — 1/po and 1, we can easily find a constant such that 



max 



dz 



(|z|2 + l)V2 



(4722(7+1)) 



l+(l+iV^,,fc)(h^'='+2E)^l-7 



^ip ,k 



1 



i_ 

Iri-z+ll-y \z\y 



dz 
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This gives us the conclusion. 

□ 

4.4. Proof of Lemma 4.3. 

Proof. Recall (39) that 

Let 

Sp,m= lpK^0-lltfe2e)-li;)(g,26) -1^(^,26) -1^(^,26). 

Recall that r = p\/ n. For any u G we write u = u\r- u' with u' G Sm-r- Since 
only depends on u\r, f |r, we can write 

S,,^= Yl lpK,.;.)-li|!fe26).li;j(g,26)- lS!.v(^"'2e).li;j.,,(g,2e). 
Recall (see (27)) that 



Thus 



4'='{[«|..«'])G[2-™(4''+^^\2-™(4''-2^)]|' 



ll^).„,(g,2e)<2™(4'+-).4^)([.|,..']). 

This implies that 

E li|U'(^-.2e)-li;j.,,(g,2e) 



< 2-(4^'+-).4'=)([n|.])./.f([.|.]). 

Thus by the fact that given u\r in S^, there are at most 3''~p+i many t^l^ in such 
that lp(M|r-,f |r) = 1, we have 



>~-'p,m 



< 22-(^r+2^). 5^ l,(nU.|.).li^)(g,26)-li;;(g,26).4'=)([nW)./.f([.y) 

< 22-(Df . ^ l,(nU.;|.)./if(NI.]) 

< 22-(4''+2.)-r.(4'"-2.).3r-p+l. ^4^)([«|^]) 
^ 22"*(^f '+2e)-r-(£'f' -2e) . gr-p+l 
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□ 
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